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Abstract 

This paper is concerned with two related types of directed polymers in a random 
medium. The first one is a <i-dimensional Brownian motion living in a random en- 
vironment which is Brownian in time and homogeneous in space. The second is a 
continuous-time random walk on Z rf , in a random environment with similar properties 
as in continuous space, albeit defined only on IR + x 7L d . The case of a space-time white 
noise environment can be acheived in this second setting. By means of some Gaussian 
tools, we estimate the free energy of these models at low temperature, and give some 
further information on the strong disorder regime of the objects under consideration. 
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1 Introduction 



1.1 Background, models, and motivation 

Models for directed polymers in a random environment have been introduced in the physical 
literature [TTJ [HI [151 EH] f° r two main reasons. First, they provide a reasonably realistic 
model of a particle under the influence of a random medium, for which a number of natural 
questions can be posed, in terms of the asymptotic behavior for the path of the particle. The 
second point is that, in spite of the fact that polymers seem to be some more complicated 
objects than other disordered systems such as spin glasses, a lot more can be said about their 
behavior in the low temperature regime, as pointed out in [121 E] • At a mathematical level, 
after two decades of efforts, a substantial amount of information about different models of 
polymer is now available, either in discrete or continuous space settings (see P, [El [20] and 
[H Q2] respectively) . 

The current article can be seen as a part of this global project consisting in describing 
precisely the polymer's asymptotic behavior, beyond the spin glass case. Except for some toy 
models such as the REM or GREM [2l[22], little is known about the low temperature behavior 
of the free energy for spin glasses systems, at least at a completely rigorous level. We shall 
see in this paper that polymer models are amenable to computations in this direction: we 
work to obtain some sharp estimates on the free energy of two different kind of polymers in 
continuous time, for which some scaling arguments seem to bring more information than in 
the discrete time setting. Here, in a strict polymer sense, time can also be interpreted as the 
length parameter of a directed polymer. 

A word about random media appellations: we believe the term "random environment" 
normally implies that the underlying randomness is allowed to change over time; the appel- 
lation "random scenery" or "random landscape" is more specifically used for an environment 
that does not change over time; the models we consider herein fall under the time-varying 
"environment" umbrella. We now give some brief specifics about these models. 

(1) We first consider a Brownian polymer in a Gaussian environment: the polymer itself is 
modeled by a Brownian motion b = {b t ;t > 0}, defined on a complete filtered probability 
space (CjJ 7 , (J r t)t>o, (-Pfe%eR d )> where P b x stands for the Wiener measure starting from the 
initial condition x. The corresponding expected value is denoted by E%, or simply by 
when x = 0. 

The random environment is represented by a centered Gaussian random field W indexed 
by M + x M. d , defined on another independent complete probability space (fl, Q, P). Denoting 
by E the expected value with respect to P, the covariance structure of W is given by 

E [W(t, x)W(s, y)\ — (t A s) ■ Q(x - y), (1) 
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for a given homogeneous covariance function Q : ~R d — > R satisfying some regularity condi- 
tions that will be specified later on. In particular, the function t i— > [Q(0)]~ 1 / 2 H / (t, x) will 
be a standard Brownian motion for any fixed x G M. d ; for every fixed t G M + , the process 
x I— > t _1 / 2 W / (t, x) is a homogeneous Gaussian field on M d with covariance function Q. Notice 
that the homogeneity assumption is made here for sake of readability, but could be weakened 
for almost all the results we will show. The interested reader can consult [13] for the types 
of tools needed for such generalizations. 

Once b and W are defined, the polymer measure itself can be described as follows: for 
any t > 0, the energy of a given path (or configuration) b on [0, t] is given by the Hamiltonian 

-H t {b) = [ W(ds,b s ). (2) 
Jo 

A completely rigorous meaning for this integral will be given in the next section, but for the 
moment, observe that for any fixed path b, H t (b) is a centered Gaussian random variable 
with variance tQ(0). Based on this Hamiltonian, for any x G M. d , and a given constant 
P (interpreted as the inverse of the temperature of the system), we define our (random) 
polymer measure G® (with Gt '■— G®) as follows: 

p -PH t {b) 

dGt(b) = -——dP b x (b), with Z? = El [e-W] . (3) 

(2) The second model we consider in this article is the continuous time random walk on Z d 
in a white noise potential, which can be defined similarly to the Brownian polymer above: 
the polymer is modeled by a continuous time random walk b = {St; t > 0} on Z d , defined on 
a complete filtered probability space (C,^F, (^Ft)t>o, {P^)x& d )- The corresponding expected 
value will be denoted by E?, or simply by E~ h when x = 0. Notice that b can be represented 
in terms of its jump times {r^i > 0} and its positions {xi\i > 0} between the jumps, as 
b t = Y^i>o x i 1 [n,ri+i)( t )- Then, under P h r = x = 0, the sequence {r i+1 - r^i > 0} is 
i.i.d with common exponential law S(2d), and the sequence {xf, i > 0} is a nearest neighbor 
symmetric random walk on Z d . 

In this context, the random environment W will be defined as a sequence {W(.,z); z G 
Z d } of Brownian motions, defined on another independent complete probability space (Q, Q, 
P). Just like in the Brownian case described above, the covariance structure we assume on 
W is of the following type: 



E 



W(t,x)W(s,y) =[tAs]Q{x-y), (4) 



for a covariance function Q defined on Z d . Note that the case where Q (z) =0 for all z 
except Q (0) > 0, is the case where Brownian motions in the family {W (•, z) ; z G Z d } are 
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independent, i.e. the case of space-time white noise. The Hamiltonian of our system can be 
defined formally similarly to the continuous case, as 



to ([3]) in the Brownian case. 

As mentioned before, our aim in this article is to give some sharp estimates on the free 
energies p(/3) and p(f3) of the two systems described above, for large [3. The quantities of 
interest are defined asymptotically as 



it is well-known (see e.g. [20] for the Brownian case) that the limits above exist, are typically 
positive, and are both bounded from above by Q(0)/3 2 /2. It is then possible to separate a 
region of weak disorder from a region of strong disorder according to the value of p(/3): we 
will say that the polymer is in the weak disorder regime if p((3) = Q(0)j3 2 /2, while the strong 
disorder regime is defined by the strict inequality p{(3) < Q(0){3 2 /2. These two notions have 
some nice interpretations in terms of the behavior of the particle under the Gibbs measure 
(see e.g. [5j [10]), and it is expected, for any model of polymer in a random environment, 
that the strong disorder regime is attained whenever j3 is large enough. It is then natural to 
ask if one can obtain a sharper information than p{(3) < Q(0)j3 2 /2 in the low temperature 
phase. Indeed, on the one hand, this may quantify in a sense how far we are from the weak 
disorder regime, and how much localization there is on our measures Gt,Gt- On the other 
hand, the penalization method explained in [21] can be roughly summarized in the following 
way: if one can get a sharp equivalent for the quantity E^e" 1311 *^'], then this will also allow 
a detailed description of the limit lim^ooG^. This latter program is of course beyond the 
scope of the current article, but is a good motivation for getting some precise information 
about the function p{(3). 

1.2 Summary of results 

We now describe our main results. Our principal result in continuous space will be obtained 
in terms of the regularity of Q in a neighborhood of 0. In particular, we shall assume some 





where N t designates the number of jumps of b before time t, and r^+i = t by convention. 
Once the Hamiltonian H t is defined, a Gibbs-type measure G t can be introduced similarly 



p03)= lim jE\k>g(Z t )) 



and p{0) = lim -E log(Z 4 ) ; 



4 



upper and lower bounds on Q of the form 

c \x\ 2H < Q(0) - Q(x) < Ci|x| 2H , for all x such that \x\ G [0,r ], (6) 

for a given exponent if G (0, 1] and r > 0. It should be noticed that condition (jSJ) is 
equivalent to assuming that W has a specific almost-sure modulus of continuity in space, of 
order \x\ log 1 / 2 (1/ \x\), i.e. barely failing to be if -Holder continuous (see [23] for details). 
Then, under these conditions, we will get the following conclusions. 

Theorem 1.1. Assume that the function Q satisfies condition Then the following hold 
true: 

1. If H G [1/2, 1], we have for some constants and C\ 4 depending only on Q and d, 
for all(3> I, 

C , d ^ 3 < p({3) < C 14 f3 2 - 2H ^ H+1 \ 

2. If H G (0, 1/2], we have for some constants (3q, C' od , and C' ld depending only on Q 
and d, for all [3 > (3q, 

cr Ot ^ i+ ^< P (0)<c[ td ^-^ 3H+i \ 

Corresponding almost sure results on t _1 E [log(Z t )] also hold, as seen in Corollary 11.31 
and Proposition 12.11 below. Let us make a few elementary comments about the above the- 
orem's bounds, which are also summarized in Figure 11.21 First of all, the exponent of (3 
in those estimates is decreasing with H, which seems to indicate a stronger disorder when 
the Gaussian field W is smoother in space. Furthermore, in the case H G [1/2, 1], the gap 
between the two estimates decreases as H increases to 1; for H = 1/2, we get bounds with 
the powers of (3 equal to 4/3 and 8/5; and for H = 1, the bounds are 4/3 and 3/2. It should 
be noted that the case H = 1/2 is our least sharp result, while the case H = 1 yields the 
lowest power of (3\ one should not expect lower powers for any potential W even if W is so 
smooth that it is C°° in space: indeed, unless W is highly degenerate, the lower bound in ([6]) 
should hold with H = 1, while the upper bound will automatically be satisfied with H = 1. 
The case of small H is more interesting. Indeed, we can rewrite the lower and upper bounds 
above as 

C' 04 {3 2 ~ 2H+F{H) < p{(3) < C' 14 ^ 2H+G ^ 

where the functions F and G satisfy F (x) = 2x 2 + O (x 3 ) and G (x) = 6x 2 + O (x 3 ) for x 
near 0. We therefore see that the asymptotic f3 2 ~ 2H is quite sharp for small H, but that the 
second order term in the expansion of the power of f3 for small H, while bounded, is always 
positive. 

Using ideas introduced in [13] to deal with spatially non-homogeneous media, it is possible 
to extend Theorem 11.11 The reader will check that the first of the following two corollaries 
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Figure 1: Exponent of (5 in function of H 



is trivial to prove using the tools in this article. The second corollary requires techniques in 
[T5] , and can also be proved directly by using sub-Gaussian concentration results (see [27]). 
We do not give any details of its proof, for the sake of conciseness. Neither corollary assumes 
that W is spatially homogeneous. One will note that no assertion on the existence of p (f3) is 
made in these corollaries, but that the first corollary already implies strong disorder for large 
(3 in the sense that limsupt _1 E [log(Z t )] < [3 2 Q (0) /2. [T5] can be consulted for conditions 
under which p (/3) exists even if W is not spatially homogeneous. 

Corollary 1.2. In the non homogeneous case, the following bounds are satisfied: 

• [Upper bound] Assume that for some r , C\ > 0, for all x,y G M d such that \x — y\ < r 1; 
the spatial canonical metric of W is bounded above as 

6 2 {x, y) := E [{W (1, x)-W (1, y)f] <c x \x- y\ 2H . 

Then, replacing p (ft) by limsup^^ t _1 E [log(Z t )] ; the two upper bound results in The- 
orem \1.1\ hold. 

• [Lower bound] Assume that for some ro, cq > 0, for all x,y G IR d such that \x — y\ < r^, 
we have 

5 2 (a;, y) := E [(W (1, x)-W (1, y)f] > c \x - y\ 2H . 

Then, replacing p {(5) by liminfg^oo t _1 E [log(Z t )] ; the two lower bound results in The- 
orem li.il hold. 
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Corollary 1.3. Under the hypotheses of Corollary its conclusions also hold P-almost 
surely with limsup^^ £ _1 E [log(Z t )] replaced by limsup^^ t~ l \og(Z t ), and similarly for 
the liminf 's. 

Since our estimates become sharper as H — > 0, and also due to the fact that the behavior 
of p((3) is nearly quadratic in (3 for small H (i.e. approaching the weak disorder regime), 
we decided to explore further the region of logarithmic spatial regularity for W, in order to 
determine whether one ever leaves the strong disorder regime. Namely, we also examine the 
situation of a covariance function Q for which there exist positive constants cq, ci, and r± 
such that for all x with |x| < r±, 

c log" 27 (1/ \x\) < Q(0) - Q(x) < Cl log" 27 (1/ |x|) , (7) 

where 7 is a given positive exponent. Assumption (CO) implies that W is not spatially Holder- 
continuous for any exponent H £ (0, 1]. Moreover, the theory of Gaussian regularity implies 
that, if 7 > 1/2, W is almost-surely continuous in space, with modulus of continuity propor- 
tional to log~ 7+1 / 2 (1/ \x\), while if 7 < 1/2, W is almost-surely not uniformly continuous on 
any interval in space, and in fact is unbounded on any interval. We will then establish the 
following result, which is optimal, up to multiplicative constants. 

Theorem 1.4. Assume condition Fty where 7 > 0. We have for some constants D Q d and 
D\,d depending only on Q and d, for all [3 large enough, 

D 04 (3 2 log" 27 (J3) < p({3) < D 14 {3 2 log" 27 (J3) . 

Besides giving a sharp result up to constants for the free energy p(/3), the last result 
will allow us to make a link between our Brownian model and the random walk polymer 
described by the Hamiltonian (joT) . Indeed, the following result will also be proved in the 
sequel. 

Theorem 1.5. Assume that Q(0) — Q(2) > 0, where Q has been defined at O). Then the 
free energy p{(3) of the random walk polymer b satisfies, for (3 large enough: 

D' 04 (3 2 log" 1 09) < p((3) < D' 14 (3 2 log" 1 ((3) , (8) 

for two constants Dq^ and D\ d depending only on Q and d. 

Relation (jSJ) will be obtained here thanks to some simple arguments, which allow the 
extension to spatially inhomogeneous media. In the special homogeneous case of space- 
time white noise (Q (x) = for all 1 ^ 0), more can be said: the exact value of the limit 
lim /3 ^ 00 ]3(/5) log (f3) I ' (3 2 can be computed in this situation; this result has been established 
by the authors of the work in preparation [3] . 

In relation with the continuous space model considered at Theorem 11.41 we see that 
to obtain the same behavior as with space-time white noise in discrete space, we need to 
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use precisely the environment W in M. d with the logarithmic regularity corresponding to 
7 = 1/2 in (j7]). As mentioned before, this behavior of W happens to be exactly at the 
threshold in which W becomes almost-surely discontinuous and unbounded on every interval. 
Nevertheless such a W is still function- valued. Hence, for the purpose of understanding the 
polymer partition function, there is no need to study the space-time white noise in continuous 
space, for which W (t, •) is not a bonafide function (only a distribution), and for which the 
meaning of Z t itself is difficult to even define. Another way to interpret the coincidence 
of behaviors for "space-time white noise in M + x Z d " and for "7 = 1/2" is to say that 
both models for W are function-valued and exhibit spatial discontinuity: indeed, in discrete 
space, one extends W (t, •) to lR d by making it piecewise constant, in order to preserve 
independence. The fact that the limit in Theorem 11.41 depends on 7 does prove, however, 
that the continuous-space polymer model under logarithmic regularity is richer than the 
discrete- space one. 

As in the Holder-scale continuous space setting, we have the following corollaries, in 
which W is allowed to be spatially inhomogeneous. Again, we do not include proofs of these 
results for the sake of conciseness. 

Corollary 1.6. Assume the lower and upper bound hypotheses in Corollary hold with 
\x — y\ 2H replaced by log -27 (1/ \x — y\). Then the conclusions of Theorem ] 1 .J\ hold withp {(3) 
replaced by liminfg^oo t _1 E [log(Z t )] for the lower bound, and by limsup^^ t _1 E [log(Z t )] 
for the upper bound. Almost-sure results as in Corollary \1.3\ also hold. 

Corollary 1.7. For the discrete space polymer in Theorem \l.b\ assume, instead of Q (0) > 
Q (2), that E [(W (1, -1) - W (1, l)) 2 ] > 0. Then the conclusions of Theorem[TM hold with 
p(f3) replaced by liminfg^oo t _1 E[log(Z t )] for the lower bound, and with p{f3) replaced by 
limsup^^ t _1 E[log(Z t )] for the upper bound. Almost-sure results as in Corollary 11.31 also 
hold. 

Let us say a few words now about the methodology we have used in order to get our 
results. It is inspired by the literature on Lyapounov exponents for stochastic PDEs [61 El El 
IT3l [251 [26]; our upper bound results rely heavily on the estimation of the supremum of some 
well-chosen Gaussian fields, using such results as Dudley's so-called entropy upper bound, 
and the Borell-Sudakov inequality (see [T] or |2Z|); our lower bound results are obtained 
more "by hand", by isolating very simple polymer configurations b or b which maximize 
the random medium's increments in the Hamiltonian H t (b) or Ht(b), and showing that 
these configurations contain enough weight to provide lower bounds. It turns out that these 
estimation procedures works better when the configuration b is simple enough, such as a 
piecewise constant or linear function. For the upper bound in the continuous case, a careful 
discretization of our Brownian path will thus have to be performed in order to get our main 
results; the resulting proof cannot exploit the discrete case itself because of the different 
nature of the discrete and continuous environments. 
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The structure of the article is as follows: Section 2 contains preliminary information on 
the partition function. Section 3 deals with the Brownian polymer. Section 4 covers the 
random walk polymer. In order to simplify the notation, throughout the paper we will use 
C to represent the constants, but acknowledge that the value it represents will change, even 
from line to line. 

2 Preliminaries; the partition function 

In this section, we will first recall some basic facts about the definition and the simplest 
properties of the partition functions Z t and Z t which have been already considered in the 
introduction. We will also give briefly some notions of Gaussian analysis which will be used 
later on. 

We begin with basic information about the partition function of the Brownian polymer. 
Recall that W is a centered Gaussian field on M + x M. d , defined by its covariance structure 
(CQ). The Hamiltonian H t (b) given by (J2]) can be defined more rigorously through a Fourier 
transform procedure: there exists (see e.g. |8J for further details) a centered Gaussian 
independently scattered C-valued measure v on M. + x M> d such that 

W(t,x)= [ l m (s)e iux v(ds,du), (9) 

JR + xR d 

where the simple notation ux stands for the inner product u-x in M. d . For every test function 
f :R + xR d ^C, set now 

u(f)= [ f{s,u)v(ds,du). (10) 

JR+xR d 

While the random variable v (/) may be complex-valued, to ensure that it is real valued, it 
is sufficient to assume that / is of the form / (s,u) = fi (s) e tu ^ 2 ^ for real valued functions 
fi and f2- Then the law of v is defined by the following covariance structure: for any such 
test functions /, g : R + x M. d — > C, we have 

E[u(f)u(g)]= [ f(s,u)gW^Q(du)ds, (11) 

JR+xR d 

where the finite positive measure Q is the Fourier transform of Q (see [21] for details). 

From (Q, we see that the Ito-stochastic differential of W in time can be understood 
as W (ds, x) := J ueRd e mx i/(ds, du), or even, if the measure Q (du) has a density / (u) with 
respect to the Lebesgue measure, which is typical, as 

W(ds,x):=[ e m V/ (u)M(ds,du) 

Ju&R d 
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where M is a white-noise measure on R + x M. d , i.e. a centered independently scattered 
Gaussian measure with covariance given by E [M (A) M (B)] = rriLeb (A n B) where is 
Lebesgue's measure on M. + x M. d . 

We can go back now to the definition of H t (b): invoking the representation ([9]), we can 
write t t 

-H t {b):= [ W(ds,b s )= [ [ e tub °v(ds,du), (12) 

JO JO J~HL d 

taking this expression as a definition of H t (b) for each fixed path b; it can be shown (see 
[8]) that the right hand side of the above relation is well defined for any Holder contin- 
uous path b, by a L 2 -limit procedure. Such a limiting procedure can be adapted to the 
specific case of constructing H t (b), using the natural time evolution structure; we will 
not comment on this further. However, the reader will surmise that the following re- 
mark, given for the sake of illustration, can be useful: when Q has a density /, we obtain 
-H t {b) = JJ mxRd e"*- ^JW)M (ds, du) . 

We use as the definition of the partition function Zf, its expression in ([3]), and set its 
expectation under P as 

p t (P):=±E[log(Z?)}, (13) 

usually called the free energy of the system. It is easily seen that pt(P) is independent of the 
initial condition x G M d , thanks to the spatial homogeneity of W . Thus, in the remainder 
of the paper, x will be understood as when not specified, and E b , Z t will stand for E®, Z t °, 
etc... We summarize some basic results on pt(/3) and Z t established in [20] . 

Proposition 2.1. For all (5 > there exists a constant p{(3) > such that 

p{(3) := lim Pt (f3) = supp t (f3). (14) 

Furthermore, the function p satisfies: 

1. The map (3 i — > p{/3) is a convex nondecreasing function on 

2. The following upper bound holds true: 

PiP) < y W). (15) 



3. P-almost surely, we have 



lim - log ^=£00). (16) 

t^oo t 



For the random walk polymer on Z d , the Hamiltonian H t (b) is easier to define, and can 
be expressed in a simple way by (jSJ). Recall then that Z t ,p t (/3) are defined as: 



E- b 



e -H t (b) 



and p t ((3) = E |k>g(Z t 
Then, using the same kind of arguments as in [20] (see also [3]), we get the following: 
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Proposition 2.2. The same conclusions as in Proposition ^. 1\ hold true for the random walk 
polymer h. 

3 Estimates of the free energy: continuous space 

In this section, we will proceed to the proof of Theorems 11.11 and, ll.4[ by means of some 
estimates for some well-chosen Gaussian random fields. 

The hypothesis we use guarantees that there is some H G (0, 1) such that W is no 
more than iJ-H61der continuous in space. Accordingly, we define the homogeneous spatial 
canonical metric 5 of W by 

6\x - y) := E [{W(l, x) - W{1, y)f] = 2 (Q(0) - Q(x - y)) , (17) 

for all x, y G M. d . Our hypotheses on 5 translate immediately into statements about Q via 
this formula. 

In our results below, we have also tried to specify the dependence of our constants on the 
dimension of the space variable. An interesting point in that respect is given in the lower 
bound of Subsection 13.21 below, which has to do with weak versus strong disorder in very 
high-dimensional cases. 

3.1 Upper bound in the Brownian case 

The upper bound in Theorem 11.11 follows immediately from the following proposition, which 
proves in particular that strong disorder holds for all H G (0, 1]. 

Proposition 3.1. Assume that there exist a number H G (0, 1] and numbers c\,r\ such that 
for all x, y G M d with \x — y\ < r\ we have 

S(x — y) < c\ \x — y\ H . (18) 

Then there exists a constant C depending only on Q and a constant (3$ depending only on r\ 
and d, such that for all (5 > (3q, 

7H 2+4H 

p{/3) < Cd^+zn (3wh . 

Proof. Let us divide the proof in several steps: 
Step 1: Strategy. From relation (j!4p . we have 

p(P) < limsupp t (/3). 
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Our strategy is then to give an estimation of pt{/3) for a discretized path b G eL d that stays 
close to b and proceeds only by jumps. Thanks to this substitution, and using Holder's and 
Jensen's inequalities, we shall obtain 



E [log(Z,)l = E [log E b [exp (-3 [ff,(6) - #,(&)] ) exp -3H,(b) 



<1e 

~ 2 



log-Ef, 
logE fe 



(19) 



exp l-2p[H t {b)-H t (b)] 



\ogE b exp (-2i3H t {b) 



< ^ogE b 



exp2(3 2 I [S(b s -b s )) ds 



2 



logE fe 



exp (-2pH t {b) 



Notice that the first term on the right-hand side represents the error made by considering 
the discretized path b instead of b, but thanks to hypothesis ( 1181) and the definition of b we 
will easily control it. 

Step 2: The discretized path. Let us describe now the discretized process we shall use in the 
sequel: we will approximate the Brownian path b with a path that stays in e1* d , where e is 
a small positive number. Let bP be the j-th component of the <i-dimensional path b. Let T[ 
be the first time that IP exits the interval (— e, e) and T- +1 be the first time after T- that 
V exits {b T j — e,b T j + e). So, for a fixed component j, the times (T/ +1 — T/)°i are i.i.d. 

i i 

and the successive positions x J m = b 3 ^ , which are independent of the jump times, form a 
one-dimensional symmetric random walk on eL in discrete time. 

Now let (T n )^L be the increasing sequence of all the (T^)j, m and let (i„)™ =0 be the 
nearest neighbor path in eL d with xq = whose j-th component takes the same step as x J m 
at time T^. We define the discretized path b as the path that jumps to site x n at time T n 
and it is constant between jumps. 

Remark 3.2. At any time s, each coordinate of b s is within e of the corresponding one of 
b s . So the distance separating the two paths is never more than ey/d. Thus we have, for all 
s > 0, \b s -b s \ < ed 1/2 . 

Remark 3.3. Thanks to Remark \3.2\ we can now control the error term we have defined at 
relation ( TJ7| ). In fact, owing to Hypothesis < T73)) . we have 



h hgEb 



exp2(3 2 j [S(b s -b s )) ds 



exp I 2f3 2 C 2 



\b s - b s \ 2H dt 



< Cp z e zn d 



where we recall that C is a constant depending on Q that can change from line to line. 
Plugging this last inequality into ( fT9l) . and defining 

1. 



t 



-E 



log£ fe 



exp -2(3H t (b) 
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we have thus obtained the following estimate for pt(/3): 



Pt(P) < C(3 2 e 2H d» + - P m- 



(20) 



We shall try now to get some suitable bounds on p e t (f3). 

Step 3: Study of pl(fi). Let Nf be the number of jumps of the j'-th component of b up to 
time t. For a multi-index k = {k\, • ■ ■ , kd) let \k\ = k± + ■ ■ ■ + kd, so the total number of 
jumps of b up to time t is \N t \ = + • • • + Nf. Denote by S(t, n) the simplex of all possible 
sequences of n jump times up to time t, namely 



S(t, n) = {t = (t , • • • , t„) : = t < ■ ■ ■ < t n < t} 



(21) 



The set of the first kj jump times of the j-ih component of b is a point (^')*=i in S(t, kj). 
Given the set of all jump times \t\ : j e [1, • • • , d] ; i e [1, • • • , let : / G [0, \k\ + 1]} 
be the same set but ordered and with the convention t = 0, t\k\+i = t. And finally let xi be 
the value of b between the two jump times t\ and Denote by V n the set of all such x, 
i.e. the set of all nearest-neighbor random walk paths of length k starting at the origin. 
Then if we fix |7V t ] = \k\, we can write 



H t (b)=x{\k\,(t l )\%(x l )\%), 



where 



1*1 



i=0 



X (\k\, ( Xl )\ k X) = [W(i i+1 ,Xi) - Wfaxi)] . 
Thanks to these notations, we have 

t P m = E \logE b \exp(-2(3H t (b)) 



= E 



\ogE b [exp {-2(5X (|iV t |, (fj)j3, (x,)S)) 



So we can write the expectation with respect to b as: 



exp(-2/3^ t (6))] = [exp(-2/3ff t (6))||iV t | G [to(n - l),ton] 



n>l 



x P 6 [\N t \ G [to(n - l),tan]] . 



The number of jumps of the discretized path b in a given interval [0, t] will play a crucial 
role in our optimization procedure. For a parameter a > which will be fixed later on, let 
us thus define 

T na — {(k,t,x) : k < tna, t G S(t,k),x G Vk] ■ 
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Then the following estimates will be essential for our future computations: 

t 



Pb [Nf > nat\ < exp ( — -(am) 2 + tan 



E 



sup X(k, t, x) 



< KtdJna 



(22) 
(23) 



where K is a constant that depends on the covariance of the environment Q. Inequality ([221 
can be found textually in [13]. Inequality (1231 is established identically to equation (30) in 
|13j . with the minor difference that the total number of paths in V m is not 2 m but (2d) m , 
which, in the inequality above (30) near the bottom of page 33 in [13], accounts for a factor 
e i+iog(6d) _ g ec ^ i ns t eac i f e c i therein, hence the factor d in (123]) . 

Defining Y na = sup Tna X(k,t, x), we can now bound p £ t ((3) as follows: 



tjf t (/3) < E [\og(A + B)] < E [(log A) J + E [Qogfl) + ] + log 2, 



where 



A = P b [\N t \ < at] exp (2(3Y a ) , and B = ^P b [\N t \ G [nat, (n + l)at)] exp (2/3Y a(n+1) ) . 



n>l 



We will now bound the terms A and B separately. 

Step 4 : The factor A. We can bound P b \\N t \ < at] by 1 and we easily get, invoking (I2B1 . 



E [(log < 2/3E [Y a ] < 2/3 Kdt 



a. 



(24) 



Step 5: The factor B. Let jj, = E [F a ( n+ i)] . Since X is a Gaussian field and since it is easy 
to show that 

a 2 := sup Var(X(k,t,x)) <tQ(0), 

(m,t,x) 

the so called Borell-Sudakov inequality (see [1] or |27J) implies that, for a constant a > 0, 



E [exp (a \Y an — /i|)] < 2 exp 



2 2 

a (j 



2 exp 



a 2 tQ(0) \ 



2 J 



(25) 



Fix now a number 7 G (1/2, 1) and let us denote log + (£>) = (log£>) + . We have 



E [log + B] = E 



log + [J2 P b W N t\ e K"' ( n + !) to ]] eX P (2/^a(n+l)) 



v n>l 



< E 



log + I ^ P b [\N t \ > nta] exp (2(3{Y a{n+1) - /i)) exp (2f3Ktd^a(n + 1) 



v n>l 
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where we used that f l23|) implies jj < Kdt^J (n + l)a. We also know that for any sequence 
of non-negative reals (x n ) n the following holds: (J^n-^nY ~* — J2 n x n "' " ■ Thus we have 



P 

< E 



E[log + P] 

log + I ( p b [W > nta]f exp f^-(Y a{n+1) - //) J exp (tf^ (5Kdy/a{n + 1] 

\n>l ^ ' 



< E 



log H 



d 1 7 J^exp ( 

n>l ^ 



p 



{Y a {n+l) ~ //) exp 



t l- 7 



where we used estimate ( 1221) in the following way: 



3=1 



' > IT 



/ t fane\ 2 tan 



and where we have obtained: 



fean\ 2 2an /— 7 -r 

2/n = (-^-J - -5- - 4^d>/a(n + l). 



Now, bounding log + (x) from above by log(l + x), for x > 1, and using Jensen's inequality, 
we have: 



1 

P 



E[log + P] <log 



1 + E E 



n>l 



exp \^{Y a{n+ x) -n) 



exp 



_fl-7 



"2/n 



so, using (1251) . it is readily checked that 



^E [log + S] <log 



1 + 2eX P ( t 2 7 -l J Z^ eX P ( J 
^ ' n>l ^ ' 



In order for the series above to converge, we must choose a so as to compensate the negative 
terms in y n . Specifically, we choose 



[— -J = 16/3Kdy/a, i.e. a = (16pKd 3 e 

With this choice, we end up with: 

/ae\ 2 ( 2 2dn 1 , 



3 -2\2/3 



(26) 
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Now we note that: 

If we choose e, (3 such that (3e > d~ 3 l 2 ^- = (lQK(3e) m d > 4, (27) 

Lb 

so that 

fae\ 2 ( 9 n 1 j 

y * £ (t) (» " 2 - 

,2 n \/n+T \ n 



and since n - | - > |, we get 



El t 1 7 fae\ 2 ( 2 2c?n 1 , 
exp —9- b" n -^-z v ^ TI 



n>l 



< Vexp C-t! (^f) 2 !!) = ' - 1. 



n>l 



Notice that this last term can be made smaller than 1 if t is large enough. Hence we can 
write a final estimate on E [log + B\ as follows: for large t we have 



[log + B] < log 



1 + 2d 1 7 exp 



2W(0) \ 

t 2 7 -l J 



<log(l + 20 + ^^- (28) 

final step. Using inequalities (l2lj) and (1281) and the value of a, we can estimate in the 

following way: 

< 2/3AT<Va + o(l). 
So using the value of a given in (126]) we have 

8^ 3 d 2 

K(/3)<C^ + (1), (29) 

where C is a constant that depends on Q and that can change from line to line. Putting 
this result in fTSOj) and taking the limit for t — > oo we get 

limsupp t (/3) < C (/3 2 ^e 2H + d 2 /3 4 /V 2 / 3 ) . 

t— >oo 

In order to make this upper bound as small as possible we can choose e such that 
f3 2 d H e 2H = d 2 /3 4 / 3 e- 2 / 3 , i.e. e = d^{3~™, 
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so that 

2-|-4_?i" 7_fJ 

limsup p t (P) < CP^+zvdi+zv, 

t—*oo 

which is the announced result. We then only need to check for what values of (3 we are 
allowed to make this choice of e. Condition ([T51) states that we must use e < r±. This is 
equivalent to /3 > (3 =: (r^ 1 ' 311 d 3 ~ 3H/2 . One can check in this case that the restriction on 
e, (3 in (1271) is trivially satisfied. □ 



3.2 Lower bound in the Brownian case 

In the following proposition, which implies the lower bound in Theorem 11.11 we shall also 
try to specify the dependence of the constants with respect to the dimension d. Let us 
state an interesting feature of this dependence. The proof of the proposition below shows 
that the results it states hold only for (3 > (3q = cd l ~ H l 2 . One may ask the question of 
what happens to the behavior of the partition function when the dimension is linked to the 
inverse temperature via the relation (3 = fto, and one allows the dimension to be very large. 
The lower bounds on the value p (f3) in the proposition below will then increase, and while 
they must still not exceed the global bound (3 2 Q (0) /2, the behavior for large (3 turns out 
to be quadratic in many cases. The reader will check that, when H > 1/2, this translates 
as p {(3) > c/3 2 ^ 2 ~ H ^ which is quadratic when H = 1, and p (J3) > c(3 2 for all H < 1/2. This 
is an indication that for extremely high dimensions and inverse temperatures, for H < 1/2 
or H = 1, strong disorder may not hold. Strong disorder for Brownian polymers may break 
down for complex, infinite-dimensional polymers. This is only tangential to our presentation, 
however. 

Proposition 3.4. Recall that 5 has been defined at [F7\ ) and assume that there exist a number 
H G (0, 1] and some positive constants C2, r 2 such that for all x, y e M. d with \x — y\ < r 2; 
we have 

6(x - y) > c 2 \x - y\ H . (30) 

Then if H < 1/2, there exists a constant C depending only on Q, and a constant (3q depending 
only on Q and d, such that, for all (3 > (3q, 

p(/3) > Cdw/jHTi. 

On the other hand if H > 1/2, there exists a constant C depending only on Q, and a constant 
f3' depending only on Q and d, such that for all j3 > j3' 

p(J3) > C'd^pl. 

Proof. Here again, we divide the proof in several steps. 
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Step 1: Strategy. From relation f[T4|) . we have 



p(f3) = sup p t (P), 



t>o 



where pt(P) is defined by equation f|T3|) . So a lower bound for will be obtained by 
evaluating p t (fl) for any fixed value t. Additionally, by the positivity of the exponential 
factor in the definition of Z t , one may include as a factor inside the expectation E b the sum 
of the indicator functions of any disjoint family of events of f^. In fact, we will need only 
two events, which will give the main contribution to Z t at a logarithmic scale. 

Step 2: Setup. Let A + (b) and A_(b) be two disjoints events defined on the probability space 
fib under P b , which will be specified later on. Set 

2t 



X b = -f3H 2t = f3 W(ds,b s ). 
Jo 

Conditioning by the two events A + (b) and A -(b) and using Jensen's inequality we have 



E(logZi) > log (mm {P b (A + );P b (A„)}) + E 



max 



Z+;Z_ 



(31) 



where 



E b [X b | A+] and Z_ := E b [X b | A_] . 



These two random variables form a pair of centered jointly Gaussian random variables: 
indeed they are both limits of linear combinations of values of a single centered Gaussian 
field. Thus this implies 



E 



max 



{z + ;Z-} 



E 



Z A 



z_ 



1/2 



Therefore we only have to choose sets A + and A^ not too small, but still decorrelated enough 
so that condition (!30|) guarantees a certain amount of positivity in the variance of Z + — Z_ . 

Step 3: Choice of A + and A_ . Let / be a positive increasing function. We take 
A + = {f(t) < b\ < 2f(t), Vi = 1, . . . , d, Vs G [t, 2t]} , 

A_ = {-2/(0 < bl < -f(t),Vi = 1, . . . , d, Wse[t, 2t}} . 

In other words, we force each component of our trajectory b to be, during the entire time 
interval [t, 2t], in one of two boxes of edge size / (t) which are at a distance of 2f (t) from 
each other. Because these two boxes are symmetric about the starting point of b, the cor- 
responding events have the same probability. While this probability can be calculated in 
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an arguably explicit way, we give here a simple lower bound argument for it. Using time 
scaling, the Markov property of Brownian motion, the notation a = f (t) / \rt, we have 



JJn(Vse[l,2]:6ie[o,2o]) 

d -I p2a 

11^ / P b (^se [0,1] :lf s + ye[a,2a])e 
i=i ^ a 



V/2 



dy 



> 



n 

i=l 



2n 



7a/4 



5a/4 



P 6 Vse [0,1] :bl + ye 



a a 



,-y 2 /2 



dy 



[P b (b{ £ [5a/ A, 7a/ A}) P b (Vs £ [0, 1] : < a/4)]' 



(32) 



Step 4 : Estimation of Z + and Z_. It was established in [T3] that in dimension d 



E 



Z 4 



>P 2 
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E 



where the quantities x* + and random variables such that for all s £ [£, 2£]: x* + £ 

[/(*), 2/(t)] and x* £ [-2/(t), -/(*)]. In dimension d > 1 the result still holds. In fact 
in this case we have x* + ,x*_ £ M d , so it is sufficient to take each component of the x* + in 
the interval [f(t),2f(t)] and each component of x* _ in [— 2f(t), — f(t)], so their distance is 
greater than d 1 / 2 f(t). Thus, using condition (1301) . we have 



E 



Z + - Z_ 



>P 2 



2t 



C x* 



X, 



ds > Ct(3 2 d H (f(t)f 



(33) 



where as usual C is a constant that can change from line to line. Hence, we obtain: 



E 



max <; Z + ; Z 



E 



Z_ 



1/2 



>cpVt(f(t)) H d H ' 2 



(34) 



Observe that in order to use condition (I3"0l we have to impose f(t) < r 2 . 



Step 5: The case H < 1/2. It is possible to prove that in this case the optimal choice for / 
is fit) = yt, which corresponds to a = 1, so that Ph(A + ) is a universal constant that does 
not depend on t. Thus we have, from ( 13~T1) . ( 1321) and ( |34|) . for any t > 0, 



2 



(35) 



Now we may maximize the above function over all possible values of t > 0. To make things 
simple, we choose t so that the second term equals twice the first, yielding t of the form 
t = Cd'H+^j3~Ti+ i , and therefore 

2H-1 2 

sup P2t\P) > Cd H+l @H+l m 
t>0 
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This result holds as long as the use of condition fl30|) can be justified, namely as long as 
f(t) < r 2 . This is achieved as soon as P > fa where (3 = Cr^ H - 1 d 1 ~ H ' 2 , and since H < 1/2, 
A) > Cd 3 / 4 . 

Step 6: The case H > 1/2. In this case we consider f(t) = ct a , for a given a G [0, 1/2) and 
some constant c chosen below. Thus we have a = ct Q-1//2 . In this case, if a is larger than a 
universal constant K u , the result ( |32|) yields that, for some constant C, we have 

d 

Pb{A+) > Y[exp(-Ca 2 ) = exp^Cc 2 ^ 2 "" 1 ). 
i=i 

So, using again condition (1301 and relation (|34|) we obtain 

P«(/3) > -Crft 2a - 2 + Cf3d H lH aH - l '\ 

where the constant C may also include the factor c 2 . Again, choosing t so that the second 
term equals twice the first, we have 

t = C , rf-(ff-?) / +3/2^- Q (H-2) + 3/ 2) (36) 

and so 

1/2 2ck 2 

SUpp 2 t(/3) > CgH"-2)+3/2 ^-a(H-2)+3/2 . 
i>0 

In order to maximize the power of /3 in the lower bound for sup t>0 Pt(P) we should find the 
maximum of the function 

2 — 2a 
9 ^ = a{H- 2) + 3/2 

for < a < 1/2. Since this function is monotone decreasing when if > 1/2, the maximum 
is reached for a = 0, so g(0) = 4/3. 

Recall once again that, in order to apply condition (I3"U|) in the computations above, we 
had to assume f(t) < r 2 ; since now / (t) is the constant c, we only need to choose c = r 2 . We 
also had to impose a = r 2 t^ 1 ^ 2 > K u , which translates as (3 > f3' := (K u /r 2 )^ 3 d l ~ H ^ 2 . □ 

3.3 Logarithmic regularity scale 

As mentioned in the introduction, the special shape of our Figure 11.21 induces us to explore 
the regions of low spatial regularity for W, in order to investigate some new possible scaling 
in the strong disorder regime. In other words, we shall work in this section under the 
assumptions that there exist positive constants c , Ci, and r 1; and (3 G (0, oo), such that for 
all x, y with \x — y\ <r%, 

c log" 7 (1/ \x -y\)<5{x-y)< c x log" 7 (1/ \x-y\), (37) 
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where 7 > 0. Assumption fl37|) implies that W is not spatially Holder-continuous for any 
exponent H 6 (0,1]. Moreover, the theory of Gaussian regularity implies that, if 7 > 
1/2, W is almost-surely continuous in space, with modulus of continuity proportional to 
log~ 7+1 ^ 2 (1/ \x — y\), while if 7 < 1/2, W is almost-surely not uniformly continuous on 
any interval in space. The case 7 = 1/2, which is the threshold between continuous and 
discontinuous W, is of special interest, since it can be related to the discrete space polymer 
which will be studied in the next section. The main result which will be proved here is the 
following: 

Theorem 3.5. Assume condition ( fff?] ]. We have for some constants Cq and C\ depending 
only on Q, for all (5 large enough, 

Proof. Step 1: Setup. Nearly all the calculations in the proof of Propositions 13. II and 13.41 are 
still valid in our situation. 

Step 2: Lower bound. For the lower bound, reworking the argument in Step 2 in the proof 
of Proposition 13.41 using the function log -7 (a; -1 ) instead of the function x H , we obtain the 
following instead of (I3"3"|) : 

-27 



E[(Z + -Z7]>U^(>o g ( * )) 



Vdf(t). 

which implies, instead of fl35l) in Step 5 of that proof, the following: 



In other words, now choosing / (t) = t 1 / 2 as we did in the case if < 1/2 (recall that we are 
in the case of small H, as stated in the introduction), 



Now choose t such that the second term in the right-hand side above equals twice the first, 
i.e. 

/ 1 \ | 



For small t, the function on the left-hand side is increasing, so that the above t is uniquely 
defined when (3 is large. We see in particular that when (3 is large, t is small, and we have 
t^ 1 < (3 2 . This fact is then used to imply 

' /riVV logf4=')V 27 >2(^) 2 log- 27 (/3). 



* V d J V \Vdt 
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Therefore, for some constants fii and c depending only on Q, for the t chosen above with 

fi>fii, 

Cfi 2 / / /3 N N ^ 



^)>^^log vv _ 

S'tep 5: Upper bound. Here, returning to the proof of Proposition 13.11 the upper bound (1291) 
in the final step of that proof holds regardless of 5, and therefore, using the result of Remark 
13.31 with 5 (r) = log~ 7 (l/r), we immediately get that there exists c depending only on Q 
such that for all e < r\ and all fi > fi%, 

2/3 



limsupp 4 (/3) < Cfi 2 ^log (— W)) 7 + Cd 2 fi^e 



as long as one is able to choose e so that fie > 1. By equating the two terms in the right-hand 
side of the last inequality above, we get 



-\fd 

Since the function e i— > elog -37 ^l/(£v^rf)^ is increasing for small e, the above equation 
defines e uniquely when /3 is large, and in that case e is small. We also see that for any 
6 > 0, for large fi, 1/e > (3 l ~ e . Therefore we can write, for fi > fi%, almost surely, 



limsupp,(/3) < C(l - ^)- 27 /3 2 ^log (JL)) ^ . 
This finishes the proof of the theorem. □ 



4 Estimates of the free energy: discrete space 

Recall that, up to now, we have obtained our bounds on the free energy in the following 
manner: the upper bound has been computed by evaluation of the supremum of a well- 
chosen random Gaussian field, while the lower bound has been obtained by introducing 
two different events, depending on the Brownian configuration, which capture most of the 
logarithmic weight of our polymer distribution. This strategy also works in the case of 
the random walk polymer whose Hamiltonian is described by without many additional 
efforts, but a separate proof is still necessary. This section shows how this procedure works, 
resulting in the proof of Theorem 11.51 

Quantities referring to the random walk polymer have been denoted by b, W, E^, E, etc... 
In this section, for notational sake, we will omit the hats in the expressions above, and write 



22 



instead 6, W, Eb, E like in the Brownian case. Recall our simple non-degeneracy condition on 
Q in this case: 

c Q := sup (Q(0) - Q(2eA) 1/2 > 0, (38) 

Ki<d 



where e^i = 1, • • • ,d are the unit vectors in Z d . Condition ( l38l . which is used only in 
the lower bound result, is extremely weak. It essentially covers all possible homogeneous 
covariance functions, except the trivial one Q (x) = Q (0) for all x, which is the case where 
W does not depend on x, in which case the Hamiltonian has no effect. Indeed, assume 
that there exists an x G Z d such that W (t,0) and W(t,x ) are not (a.s.) equal. Then 
Q (xq) < Q (0). Our lower bound proof below can then be adapted to use this condition 
instead of Condition ( 1581) . We do not comment on this point further. 



4.1 Lower bound for the random walk polymer 

The lower bound announced in Theorem 11.51 is contained in the following. 



Proposition 4.1. Assume condition ( Tffffj) holds true. Then there exists a constant fio > 0, 
which depends on d and on cq and a constant C > 0, which depend only on Cq, such that if 
(3 > /3 Q then almost surely 

1 (3 2 
lim - log Z t > C- 



t^oo t log/? 

Proof. Invoking Proposition 12.21 we have p(/3) = lim^ 00 p t (/3) = sup t>0 p t (fi). Therefore, 
any chosen fixed value t yields pt(P) as a lower bound for p (/?). 

We express Z t by using the fact that each component of b is constant between its jump 
times, which are uniformly distributed on the simplex, given N t the total number of jumps 
before time t, which is a Poisson r.v. with parameter 2dt. Moreover the visited sites (a^)^ 
are uniformly distributed on the set of all nearest-neighbor paths of length N t started at 0, 
given Nt- For a lower bound on pt(/3), we throw out, in the expectation defining Z t , all the 
paths b that do not jump exactly once before time t. We also throw out all jump positions 
that are not ±e h where c Q = (Q(0) - Q(2e i )) 1 / 2 > 0. Therefore, 

Z t > Pb [N t = 1] J — [eP w ^)+P w( \ s Afii) + e /W(«,o)W(M 1 -ei)) ; 

where W ([s, t), x) := W (t,x) — W(s,x). Here, given N t = 1, l/(2d) is the weight of the 
path that jumps to ±ej, and lp^] (s) ds/t is the law of the single jump time. Using this and 
Jensen's inequality, we get 

Z t > dte~ 2td f — (^PW^^+Pw^tUi) _|_ e PW{s,o)+pw(is,t],-e i )\ ^ 
Jo t 

-E(logZ t )>^-2d + P -E[m a x(W([s,t}, ei y,W([s,t},-e t ))}. 
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Now we evaluate the expected maximum above. The vector (W ([s, t), e$) , W ([s, t], — e$)) 
is jointly Gaussian with common variances y/t=sQ(Q) and covariance y/i — sQ(2). There- 
fore 

E [max (W ( [s, t] , e f ) , W ( [s, £] , -e f ) )] = -E [| W ( [s, t] , e 4 ) - W ( [s, t] , -e t ) |] 

= -4= (Var [W {[a, t], e t ) -W([s,t], -e t )}) 1/2 = -^Vt^^Q (0)-Q(2e,). (39) 
V27T V 71 " 

Thus, recalling condition (I38I) . and chosing t = Clog 2 /?//? 2 , we obtain 

I E(logZ ,)>M_ M+ J^ Cg 

£ £ 3v7r£ 



log/5 V C Clog 2 /? 



> [-- + ^-7= J + ^, 2. (!ogC + 2 log log/?) - 2d (40) 



The proof is completed by choosing C such that — ^ + ^7= > 0, i.e. C > q(qPq(2)' anc ^ ^ 
large enough so that the second and third terms in (j4"0]) contribute nonnegatively. □ 

4.2 Upper bound for the random walk polymer 

The upper bound result in Theorem 11.51 can be summarized in the following proposition. 

Proposition 4.2. Under the assumption that Q (0) < 00, there exists a constant /3' Q > 0, 
which depends on Q and on d, and a constant C > 0, which depend only on Q, such that if 
(3 > /?o then almost surely 

1 B 2 
lim -loR Z t < Cd 3 ' 



t->oc t log/? 

Proof. Define S(t, n), kj, tj, ti, N t , V n and Xi like in Step 3 of the proof of Proposition 13.11 
Then if we fix Af ( = m, we can define 

in 

X (m, t, x) := i W ft+i^i) - W ik ^i) } ■ 

Let a be a fixed positive number which will be chosen later. Let I a = U m < a tJ m , where 
J m := {m} x S mt t x V m , and set also Y a = sup Ia X. As in the Brownian case, we can bound 
E [log Z t ] above as follows: 

E [log Z t ] < E [log (A + B)} < E [log + A] + E [log + B] + log 2, (41) 

where log + A = (log A), = max(logA,0) and 

A := P b [N t < at] exp ((3Y a ) (42) 
B := p b [ N t = m] E b exp (f3X (m, t, x)) 



N f — m 



m>at 
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Step 1: The term A. As in the continuous case, we have that 



E supX(fc,t,x) < Ktdy/na, (43) 

where K depends only on Q. So, bounding P b [N t < at] by 1, we have 

E [log + A] < (3E [Y a ] < pKdty/ai. (44) 
Step 2: The term B. The term B defined in (142]) can be bounded as follows: 
E[log£ + ] 



E 



E 



i og+ p b\ N t 



n - id 

m>at xeV. 



E (2^r Ss ^ ^ X ^ *' ^ ^ dl 



lo s+ E E p <> i N * = ™] E / ex p ( m > *~ 5 ) ) ^ 

n>l me[ant,a(n+l)t] £eP m ^ ' -^"M 



< E 



log + P b [N t > ant] exp (f3Y {n+1)a ) 



n>l 



So, using the fact that for t > 1, the power t 1 of a sum is less than the sum of the terms 
raised to the power t" 1 , followed by Jensen's inequality, we have, similarly to what we did 



in the proof of Proposition 13. 1[ 

^E [log + B] < log ( 1 + J2 ( p b i N t > ant))'' 1 E 



n>l 



exp 



Using once again Gaussian supremum analysis results (see [T] or [27]), for any a, x > 0, 



E [exp (xF Q )] < exp (scE [Y a ]) exp I x 2 K u max Var \X (m, t, a;)] 

\ (m,t,x)£l a 

< exp {xdKt^a) exp (x 2 K u tQ(0)) , 

where K u designate a universal constant, and where we used fj4"3l and the trivial fact 
E[X (m, t, x) 2 } = Q (0) t. Hence 



E 



exp 



< exp fpdKy/^+Tj + P K "Q(°A 



If we choose t such that t > (2f3K u Q(0)) / (dKa 1 ^ 2 ) , the estimate on B becomes 

^E [log + B] < log 1 1 + J2 ( p f i N * > « nt ]) t_1 ex P (pdK uy fa \Vn~+T + ( 45 ) 
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Step 3: The tail of N t . Using the presumably well-known tail estimate P& [N t > at] < 
exp (— at log (^) — t(a — 2d)), valid for all a > 1 (see e.g. [TH pages 16-19]), if we set 
a' = a/ 2d and we assume a' > exp (1 — 1 / 2c?) we have 

P b [N t > at] < exp {-ta log a) . (46) 

S'fep 4 : Grouping our estimates and choosing a. From (|45p and (T4"6"l) we have 

[log + B] < log 1 1 + ^2 ex P ^-a'n log a'n + d(3K u yfa {^/n + 1 + ^ 

To exploit the negativity of the exponential term, we simply require 

a' log a' = AdK u j3y/a. (47) 
Indeed, since n > 1, we then have that the term inside the exponential is 

a'n log a'n — (3dK u -Ja (\/n + 1 + - j = an log an — -a' log a' (^Jn + 1 + - J 

> a'n log a' — -a' log a' ^Vn + 1 + 

= -a'n log a'n + \ —n ( \/n + 1-1 — J J a' log a' 



2 ° V2 4 V 2 

> -a nioga , 



which implies 



-E [log + B\ < log < 1 + exp ( — -a'n log a' 

L n>l ^ 



log ^ 1 + 71 71 A 7 ? : = 

exp (^a'loga'j — 1 



The restriction a' > exp(l — l/2d) implies that q is a constant that depends on the dimension 
d only. Combining this with f T4Tl) and (jUl) . we get 

^E [log Z t ] < + Q + dif^v^. (48) 

5*te» 5: Conclusion. It is easy enough to see that, with 

x := (4dV2d(3K u y , (49) 

the equation (T4T1) . which is a' = a;/ log 2 a', has a unique solution a' when x exceeds 

e, and that a' also exceeds e in that case: indeed a' = e when x = e and da' /dx = 
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(log 2 a' + 2 log a') > for all a' > e. Therefore, since log 2 a' > 1, we can write a' < x, 
and thus we also have: 

a' = * > -4-. (50) 
log a log x 

This lower bound on a' implies the following upper bound on a': 

a' = - — 2 — < ; — 2~7 — n — 2~^r = 2- (51) 

log a' log (x/log x) (logx - 21og(loga;)) 

Since there exists xq such that, for any x > Xq, we have 

log a: > 41og(logx), (52) 
and we can recast expression (1511) into: 



~ log 2 x (log ^ + log Ad\f2dK u ) 2 log 2 /3 

from which we obtain a < (8d 2 K u ) 2 (3 2 log -2 /? (recall a =: 2da'). Thus for t large enough: 

E[,og(Z<)] £ >^ + Q+ 



t ~ t "log/3 
Taking limits as t tends to oo and choosing (3 so that 



c d \ogp 



the theorem is proved with C = IQK 2 . 

Finally, we show that the theorem holds for f3 large enough. Analyzing the conditions 
we used above, we only have to take (3 > P' := m&x(K d , /3*,/3*), where K d , /3*, /3* are now 
specified. This is due to the fact that we assumed a' > exp(l — l/2d) and this implies, via 
flSDD , that x > 2dexp(l - l/2d) (log 2d + 1 - 1/ (2d)), and therefore, from we have to 
take (3 > K d , where K d is a constant that depends only on the dimension d. In addition, 
according to f[5"2l and (J55]l . /3# and /3* are the solutions to the following equations: 

(3 2 = and \og{Ad^TdK u (3) = 4 tog(log(4dV^dtf„/3)). 

□ 
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